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LOCATION-AWARE SERVICE PROXIES IN A 
SHORT-RANGE WIRELESS ENVIRONMENT 

Cross Reference to Related Applications 

This application is co-pending with and claims pursuant to 
35 U.S.C. § 120 as to its common subject matter the filing date 
of patent application serial number 09/637,742, filed August 11, 
2000, and patent application serial number 09/657,745, filed 
September 10, 2000. 

Background of the Invention 

Field of the Invention 

The invention relates . generally to wireless networks, and 
more particularly to the delivery of location-based services in 
an intra-building environment through the use of short-range 
wireless technology. 

Description of the Prior Art 

Short-range wireless technologies such as 802.11, 
Bl uetooth, HomeRF, and others are being rapidly deployed to 
allow mobile devices to connect with existing intra-building 
wired Local Area Networks (LANs) . To enable this connectivity, 
wireless access points are being developed by various 
manufacturers. An example of such an access point is the 
Aironet 340 access point (an 802.11 type access point) 
manufactured by Cisco Systems, Inc. of San Jose, California. 
Another example is the AXIS 9010 access point (a Bluetooth type 
access point) manufactured by Axis Corporation of Lund, Sweden. 
Short-range wireless access points deliver connectivity over a 
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small radius, i.e., a radius that is typically 100 meters or 
less. 

At the same time, a wide variety of location-based services 



services include: (1) emergency location services (commonly 
referred to as ''E-911" services); (2) consumer information 
services, such as locating the nearest restaurant, gas station 
or parking spot; and (3) mapping services for determining the 
optimal route to a particular destination. These location-based 
services are implemented by determining the user' s location 
through queries to a cellular base station or Home Location 
Register (HLR) at the cellular service provider. Alternatively, 
implementation is achieved via triangulation of critically 
located points obtained through multiple base stations. The 
resolution of such location determinations is typically on the 
order of a few hundred meters. 

Cellular service coverage is often limited in intra- 
building environments, making existing location-based services, 
and indeed wide-area services, generally inaccessible - 
Moreover, the granularity of location information, which is 
hundreds of meters, is too coarse to be useful for intra- 
building location-based services. There are myriad types of 
intra-building location-based services. By way of example, 
these services may include: (1) locating the nearest computer 
printer or the nearest projector; (2) locating the nearest 
person meeting a particular characteristic, such as the nearest 
cardiologist in a hospital environment; and (3) locating the 
nearest restroom. For such intra-building requests, users 
require location-based services having the capability of 
providing answers within a granularity on the order of tens of 
meters. Clearly, existing wide-area location-based services are 
insufficient for this task. 



have been 



developed over wide-area cellular networks. 
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Therefore, what is needed is a system and method for 
delivering location-based services in an intra-building 
environment. The method must provide reliable coverage within 
the building and must deliver service with a fine level of 
granularity . 

Stummary of the Invention 

It is an object of the present invention is to provide a 
system and method for delivering location-based services in an 
intra-building environment using short-range wireless 
technology. 

It is another object of the present invention to deliver 
intra-building location-based services having a fine level of 
granularity, at least on the order of tens of meters. 

It is a further object of the present invention to provide 
a system and method for delivering such intra-building services, 
wherein the services are enabled through the deployment of 
"location-aware service proxies" that intercept requests 
initiated by mobile clients and, subsequently, deliver location 
sensitive information to the user. 

A network system is provided comprising: at least one 
mobile client; one or more short-range wireless access points; 
software operating on directly on these access points or, 
alternatively, on one or more adapters coupled to these access 
points; a location registry; and a plurality of location-aware 
service proxies. 

The software on each access point, or coupled adapter as 
the case may be, monitors the traffic generated by the wireless 
clients on the associated access point. Using the software, the 
location registry receives notifications relating to client 
presence. A plurality of location-aware service proxies are 
provided for intercepting a client's request and, subsequently. 



3 



6020.0200 

generating corresponding responses incorporating location 
sensitive information for the requesting client. 

Brief Description of Drawings 

The preferred embodiments of the invention will hereinafter 
be described in conjunction with the appended drawings provided 
to illustrate and not to limit the invention, where like 
designations denote like elements, and in which: 

FIG. 1 is a block diagram illustrating a network having 
access points, a location Registry and a location-aware service 
proxy in accordance with the present invention; 

FIG. 2 is a flow chart illustrating a method of using the 
system of FIG. 1, in accordance with a preferred embodiment of 
the present invention; 

FIG. 3 is a flow chart illustrating a typical query 
process with a mobile client, in accordance with the present 
invention; 

FIG. 4 is a block diagram of a location-aware service 
proxy in accordance with the present invention; and 

FIG. 5 is a flow chart illustrating a method of handling a 
request in accordance with the location-aware service proxy of 
the present invention. 

Detailed Description of Preferred Embodiments 

Referring now to FIG. 1, a plurality of mobile clients 100 
equipped with short-range wireless communication devices (not 
shown) reside within one or more Local Area Networks (LANs) 106. 
Each LAN includes a plurality of short-range wireless access 
points 101, each capable of communicating with the communication 
device carried by mobile clients 100. Software is incorporated 
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into the access points 101 or, alternatively, into an adapter 
104 coupled to the access points 101. As used herein, the term 
"adapter" is generally defined as any device which provides an 
interface between separate networks. The software communicates 
information to a location registry 102 which functions to track 
the location of each active client 100. The location registry 
102 also maintains a table 105 listing the current access 
point (s) associated with each client Medium Access Control (MAC) 
address. A plurality of location-aware service proxies 103 
communicate with the location registry 102. 

In a preferred embodiment of the present invention, the 
software located on each access point 101, or on each adapter 
104, as the case may be, monitors the traffic generated by the 
wireless clients 100 thereon. When a new client device is 
detected on an access point 101, a register notification is 
communicated to the location registry 102. The notification 
includes a unique identifier (ID) associated with the access 
point 101, and a unique identifier (ID) associated with the 
client device. Preferably, the unique ID associated with both 
the access point 101 and the client device comprises the 
corresponding MAC address. 

Upon making a determination that a previously recognized 
client device is no longer present at a particular access point 
101, a reverse registration notification is communicated to the 
location registry 102. As used herein, the terms "reverse 

registration" and "registration reversal" are intended to 
generally describe the removal or deletion of a previous 
registration. The reverse registration notification contains a 
unique identifier (ID) associated with the access point 101 and 
the client device; again, the unique ID preferably comprises the 
respective MAC addresses. 
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Alternatively, the above-described notifications can be 
transmitted via less reliable communications means. However, in 
that where such alternate communication means are utilized, 
packets are retransmitted if no acknowledgement is received 
within a predefined suitable timeout period. Methods for 
achieving such reliability where unreliable communication means 
are employed are well known in the art. In this case, the 
register notification preferably includes a timestamp or 
sequence number, enabling the location registry 102 to detect, 
and subsequently discard, duplicate packets. 

A variety of different methods are known in the art for 
determining a client device arrival at, or departure from, an 
access point. In the preferred embodiment of the present 
invention, the access points 101, or adapters 104 coupled to the 
access points, maintain an Active Client List containing the MAC 
addresses ■ associated with active clients. When network traffic 
is received from a mobile client whose MAC address is not on the 
Active Client List, the client is assumed to be present, and the 
corresponding MAC address is added to the Active Client List. 
If traffic has not been received within a predefined timeout 
period, from a mobile client whose MAC address is on the Active 
Client List, the client is assumed to have departed. In that 
case, the corresponding MAC address is deleted from the Active 
Client List. Whenever a new device is detected, a register 
notification is communicated to the location registry 102. When 
.a device is no longer detected, a reverse registration 
notification is communicated to the location registry 102. 

In an alternate embodiment of the present invention, the 
software on an access point 101 or adapter 104 periodically 
transmits a register notification identifying all clients that 
are currently visible to that particular access point. In this 
alternate embodiment of the invention, the register notification 
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contains the contents of the Active Client List. Furthermore, 
the location registry 102 automatically removes registrations of 
clients having identities provided in a register notification 
but not included in a subsequent register notification. 

Preferably, the location registry 102 is located at a 
central location or host. Alternatively, however, the location 
registry can be co-located with an access point 101, an adapter 
104, or a service proxy 103. 

In a further aspect of the invention, the location registry 
102 can be stored over a cluster of processors or in a 
distributed manner so as to efficiently utilize storage, 
processing power, network bandwidth or other resources. One 
benefit of such a distributed implementation is that it achieves 
improved fault tolerance during the occurrence of network or 
system failures. 

In another aspect of the invention, the functionality of 
access point 101 or adapter 104 is enhanced to include 
additional relevant information, pertaining to the mobile client 
100, within each registration message to the location registry 
102- The location registry 102 can then provide this information 
as part of its response to a location query. For example, the 
registration message might include information pertaining to the 
type of mobile client, its user, or its network characteristics. 

Referring now primarily to FIG. 2 in conjunction with FIG. 
1, an exemplary method for generating and processing 
registration and reverse registration messages is provided. 

Initially, as shown generally at step 200, a local access 
point 101 detects the arrival of a mobile client 100 to the 
network. Subsequently, as shown generally at step 201, the 
local access point 101 transmits a register notification to the 
location registry 102. The location registry 102 maintains a 
table 105 listing the access point (s) currently associated with 
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each client ID. As shown generally at step 202^ upon receiving 
the register notification, the location registry adds the 
corresponding access point ID to the list of locations at table 
105 for the associated client ID, unless the access point is 
determined to be currently registered. As shown generally at 
steps 203-205, when a mobile client moves beyond the detectable 
range of a local access point, the local access point detects 
203 the departure of the mobile client, transmits 204 a reverse 
registration notification to the location registry 102 and, upon 
receiving the reverse registration notification, the location 
registry removes 205 the corresponding access point ID from the 
list of locations for the associated client ID. 

The present invention can include one or more location- 
aware service proxies 103. Each service . proxy 103 is 
responsible for receiving client requests of a particular type 
and subsequently generating one or more responses incorporating 
location-sensitive information for the requesting client. The 
location registry 102 exposes - a query protocol through which 
location aware service proxies 103 can query for the location (s) 
associated with a particular client ID, 

Referring now primarily to FIG. 3, a preferred method for 
request processing by a location aware service proxy 103 is 
described. 

Initially, as shown generally at step 300, the location- 
aware service proxy 103 issues a request for information from 
the Location Registry 102, including the client ID for which the 
information is being requested. Subsequently, as shown generally 
at step 301, upon receiving the information request, the 
location registry 102 accesses the table 105 entry associated 
with the client ID contained in the query request, and retrieves 
the list of access point IDs associated with the client ID. 
Finally, as shown generally at step 302, the location registry 
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issues a response to the location aware service proxy, including 
the list of access point Ids retrieved from table 105. 

In an alternative embodiment of the invention, the location 
registry 102 may be programmed with additional information about 
the location of access points, including the geographic 
coordinates or building and room number associated therewith. 
When available, this information can be returned as part of the 
response sent to the Location Aware Service Proxy in step 302. 
Referring now primarily to FIG. 4, the various components of the 
location aware service proxy 103 will be described in more 
detail. A reguest-handling interface 400 is provided for 
intercepting and interpreting requests from the mobile client 
100. A location-aware service module 401 is provided for 
determining appropriate service information based upon a user 
location obtained through a query request 300 to the location 
registry 102. An optional request-forwarding interface 402 can 
be provided for forwarding client requests to a third-party 
information source 404. An optional response-receiving interface 
403 can be provided for receiving responses from third-party 
information source 404. A response generator 405 is provided for 
fashioning a client response based upon the appropriate 
location-based service information and the optional service 
response from third-party information source 404. A response- 
forwarding interface 406 is provided for forwarding the 
generated response to the mobile client 100. 

Referring now primarily to FIG. 5, the preferred location 
aware service proxy method will now be described in more detail. 
Initially, A mobile client request is received by request 
handling interface, as shown generally at step 500. 
Subsequently, the location-aware service module determines the 
client location by issuing a query to the location registry, as 
shown generally at step 501. Subsequently, as shown generally 
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at step 502, the location-aware service module determines the 
best means for handling the request, based upon the information 
contained in the request and the location information obtained 
from the location registry. Subsequently, as shown generally at 
step 503, the module determines whether or not satisfying the 
client query requires interfacing with a third-party information 
source. If third-party information is required, a request is 
issued 504 to the third party information source from the 
request forwarding interface, the third-party information source 
generates and transmits 505 the requested information, the 
request-receiving interface receives 506 a response from the 
third-party information source, and the response generator 
creates 507 a corresponding response for, and transmits 508 the 
response to, the client. If third-party information is not 
required as determined at step 503, only steps 507 and 508 are 
performed. 

As will be apparent to those skilled in the art, steps 504- 
506 can be repeated when information from multiple third-party 
information sources has to be obtained by the location aware 
service proxy. 

In an alternative embodiment of the method of FIG. 5, the 
decision logic of blocks 503-506 can occur prior to block 501. 
For example, information can be initially obtained from a third- 
party information source, then, according to the received 
information, location information can be retrieved to customize 
a client response. 

This present invention can be used in conjunction with a 
Protocol Proxy and Data Manipulation Server (DMS) , such as that 

described in commonly assigned U.S. Patent (serial 

number 09/ , filed concurrently herewith and 

incorporated herein by reference, entitled "Techniques for 
Enabling Remote Data Access and Manipulation from a Mobile 
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Device." As disclosed therein, a Protocol Proxy intercepts 
mobile client requests and, using service information obtained 
from the Data Manipulation Server, annotates the returned 
content with available services based on a plurality of 
criteria, possibly including location. These Protocol Proxies 
may be used in conjunction with the present invention by 
annotating the content returned from a Location Aware Service 
Proxy with these additional services. The Protocol Proxy may 
employ the query interface of the Location Registry defined- 
herein, to obtain location information about the mobile client. 
Moreover, a Location Aware Service Proxy, as disclosed herein, 
may also function as a Protocol Proxy. In this latter case, the 
Location Aware Service Proxy preferably performs further 
location-sensitive filtering on the available service list 
obtained from the DMS. Alternatively, the Location Aware 
Service Proxy may transmit location information (obtained from 
the Location Registry) to the DMS, where the DMS then factors 
that information into its service list-generation processing. 

In the preferred embodiment, the following Location Aware 
Service Proxies 103 are provided: 

(1) A Hypertext Transfer Protocol (HTTP) proxy which 
receives a plurality of HTTP requests transmitted by the clients 
and generates location-based content. For instance, the content 
can be based on information obtained from an external server 
identified in the HTTP request. By way of example, the HTTP 
proxy might receive a request for a location-based map. Upon 
receiving the request, the proxy obtains the location of mobile 
client 100. Based upon the client location, the proxy 103 
generates (or otherwise obtains) a map, which is then forwarded 
back to the requesting client. Alternatively, the HTTP proxy can 
determine what, if any, additional services are available to the 
client in that location, e.g., available equipment such as a 
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printer or projector. Preferably, this information is obtained 
by querying an optional resource location registry (such as a 
Data Manipulation Server as described in the above-identified 
commonly-assigned patent application serial number 

09/ , filed concurrently herewith) , which can be co- 
located with the location registry 102 of the present invention. 
Links to these services can be added to the response document, 
for subsequent transmission back to the requesting client. 

(2) A Wireless Session Protocol (WSP) proxy which receives 
WSP requests transmitted by the clients and generates location- 
based content, e.g., based on information obtained from an 
external server identified in the WSP request. The Wireless 
Session Protocol (WSP) is defined as part of the Wireless 
Application Protocol (WAP) . More information about WSP can be 
found at http://www.wapforum.org. By way of example, the WSP 
proxy could receive a request for a location-based map. Upon 
receiving the request, the proxy obtains the location of mobile 
client 100. Based on this location, the proxy 103 generates (or 
otherwise obtains) a map which is then forwarded back to the 
requesting client. Alternatively, this proxy could determine 
the availability of additional client at the location. 
Preferably, this information is obtained by querying an optional 
resource location registry (such as a Data Manipulation Server 
as described in the above-identified commonly-assigned patent 

application serial number 09/ , filed concurrently 

herewith) , which can be co-located with the location registry 
102 of the present invention. Links to these services can be 
added to the response document, for subsequent transmission back 
to the requesting client. 

(3) A DNS proxy which receives a plurality of DNS requests 
transmitted by the clients. The DNS proxy determines whether 
the requested hostname corresponds to a location-based service 
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and, if so, determines the appropriate IP address according to 
the client's location. The client's location is obtained from 
the location registry 102,. while the IP address is obtained from 
a resource location registry. If the requested hostname does 
not correspond to a location-based service, the DNS proxy 
forwards the request to the default DNS server. By way of 
example, when the user requests the IP address for a host named 
'Sprinter," the DNS proxy determines the client's current 
location and returns the IP address of the nearest printer. 
However, when the user requests the IP address for a host named 
"www.reefedge.com," the DNS proxy forwards the request to the 
default DNS server to determine the address of www.reefedge.com. 
The DNS proxy can also be used to support locally-available 
services, such as "login" or "search" services. 

(4) A message proxy which receives a query for current 
messages from the mobile clients. The message proxy obtains a 
list of current messages by issuing a query to a message server. 
The mobile client's 100 location is obtained from the location 
registry 102, and the list of current messages is filtered 
according to the client location. In this manner, delivery of a 
particular message can be delayed until a client has reached a 
particular location, or until a client has exited from a 
particular location . 

(5) A directory proxy which receives a query for directory 
information from the mobile clients. The directory proxy 
obtains information about the requested user. The user's 
location is then obtained from the location registry 102, and 
the information is included in the response provided to the 
mobile client. In this manner, directory queries are 
automatically augmented with information about the location of 
the queried user. In the preferred embodiment, the directory 
proxy supports the LDAP (Lightweight Directory Access Protocol) 
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protocol. The LDAP protocol is described in RFC 1777 available 
at http://www.rfceditor.org. The directory proxy can also be 
implemented as an HTTP proxy that responds to requests received 
via the HTTP protocol- Alternative embodiments can employ other 
protocols for receiving directory queries. 

By practicing the system and methods of the present invention, 
a client host is completely shielded from the necessity to 
explicitly query for location-based services in an intra- 
building environment . 

While the preferred embodiments of the invention have been 
illustrated and described, it will be clear that the invention 
is not limited to these embodiments only. Numerous 
modifications, changes, variations, substitutions and 
equivalents will be apparent to those skilled in the art without 
departing from the spirit and scope of the invention as 
described in the claims . 
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